package _03振兴中华;

import java.util.Scanner;

/**
 * 问题：假设有n阶楼梯 每次可以爬1阶 也可以爬2阶 问共有多少种方法？
 * 示例：
 * 输入
 * 2
 * 输出
 * 2
 */

public class 拓展_爬楼梯 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(f(n));
    }

    static int f(int n) {
        if (n == 1) return 1;
        if (n == 2) return 2;
        return f(n - 1) + f(n - 2);
    }
}
